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Abstract. In this paper the metric theory of Diophantine approximation asso- 
ciated with the small linear forms is investigated. Khintchine-Groshev theorems 
are established along with Hausdorff measure generalization without the monotonic 
assumption on the approximating function. 



1. Introduction 



O 

<N 

Let t/> : N — > M. + be a function tending to at infinity referred to as an approximation 
function. An m x n matrix X = (xy) G I mn :— [0, l] mn is said to be ip-approximable 
if the system of inequalities 

(N ! \q 1 x li + q 2 x 2i ^ h q m x mi \ < ip(\q\) for (1 < i < n), 



is satisfied for infinitely many q G Z m \ {0}. Here and throughout, the system 
QiXu + • • • + q m x m i of n linear forms in m variables will be written more concisely as 
qX, where the matrix X is regarded as a point in I mn and |q| denotes the supremum 
norm of the integer vector q. The set of ^-approximable points in I mn will be denoted 
by W (m,n;i/;); 

W (m, n; V) := {X G l mn : |qX| < ^(|q|) for i.m. q G Z m \ {0}}, 

where 'i.m.' means 'infinitely many'. For a monotonic approximating function, the 
metric theory has been established for the set Wo(m, n; ip) i n [H] (the dimension 
of this set was obtained in [TP] ) and it's generalization to mixed case in [8]. The 
\Q • aim of this paper is to discuss the metric theory for the set WQ(m,n;il ! ) without the 

monotonicity assumption on the approximating function. 

It is worth relating the above to the set of ^-approximable matrices as is often 
studied in classical Diophantine approximation. In such a setting studying the metric 
structure of the lim sup-set 

W(m, n; tfj) = {X G l mn : ||qX|| < ip(\q\) for i.m. q G Z m \ {0}}, 

where ||x|| denotes the distance of x to the nearest integer vector, is a central problem 
and the theory is well established, see for example [H El [6l [12j [22]. In the case that the 
approximating function is monotonic, the main result in this setting is the Khintchine- 
Groshev theorem which gives an elegant answer to the question of the size of the set 
W(m, n; ip). The result links the measure of the set to the convergence or otherwise of 
a series that depends only on the approximating function and is the template for many 
results in the field of metric number theory. The following is an improved modern 
version of this fundamental result - see [2] and references within. Given a set X, | X \ k 
denotes /c-dimensional Lebesgue measure of X. 
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Theorem(Khintchine-Groshev). Let if) be an approximating function. Then 

oo 

if r m - l ip(r) n < oo, 
r=l 

if Yl^Li r m ~ 1 if)(r) n = oo and if) is monotonic. 

The convergence part is reasonably straightforward to establish from the Borel- 
Cantelli Lemma and is free from any assumption on if). The divergence part constitutes 
the main substance of the Khintchine-Groshev theorem and involves the monoton- 
icity assumption on the approximating function. It is worth mentioning that in the 
original statement of the theorem [151 HI I2Q] the stronger hypothesis that q m if>(q) n is 
monotonic was assumed. In the one-dimensional case (m = n — 1), it is well known 
that the monotonicity hypothesis in the Khintchine-Groshev theorem is absolutely 
crucial. Indeed, Duffin and Schaeffer [TT] constructed a non-monotonic function for 
which Y^Li VK?) diverges but |W(1, 1; if))\ = 0. In other words the Khintchine-Groshev 
theorem is false without the monotonicity hypothesis and the conjectures of Catlin 
[7] and Duffin and Schaeffer [11] provide appropriate alternative statements, see [1] 
for the details and generalizations of Duffin-Schaeffer and Catlin conjectures to the 
linear forms. Beyond the one- dimensional case the monotonicity assumption on the 
approximating function is completely removed. The proof is attributed to various 
authors for different values of m. For m = 1, Khintchine-Groshev theorem without 
the monotonicity of if) was proved by Gallagher |14] . For m = 2, this was recently 
proved by Beresenevich and Velani in [3]. For m > 3 it can be derived from Schmidt 
[21] Theorem 2] or Sprindzuk's [22j §1.5, Theorem 15]. 

It is readily verified that Wo(l, n; if)) = {0} as any x = (x\, x 2 , ■ ■ ■ , x n ) G Wo(l, n; if)) 
must satisfy the inequality \qxj\ < if>(q) infinitely often. As ip(q) — > as q — > oo this 
is only possible if Xj = for all j — 1, 2, . . . , n. Thus when m = 1 the set W^o(l> n \ 
is a singleton and must have both zero measure and dimension. We will therefore 
assume that m > 2. 

Notation. To simplify notation the Vinogradov symbols and ^> will be used to 
indicate an inequality with an unspecified positive multiplicative constant depending 
only on m and n. If a b and a > 6 we write a x b, and say that the quantities 
a and b are comparable. A dimension function is an increasing continuous function 
/ : M + — > K + such that f(r) — > as r — Y 0. Throughout the paper, denotes the 
/-dimensional Hausdorff measure which will be fully defined in section 13.11 Finally, 
for convenience, for a given approximating function if>, define the function 

$(r) := Z^—L. 
r 

2. Statement of the Results 

The main results below depend critically on assumptions on m and n. In order to 
get beyond the Duffin-Schaeffer counterexample (see below), we will always assume 
that m + n > 3. However, an additional phenomenon occurs when the number of 
forms is greater than or equal to to the number of variables {m < n), and we will have 
to treat each case separately. Our first result concerns the case when the number of 
variables exceeds the number of forms. 



\W (m, n; if>) 
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Theorem 2.1. Let m > n, m + n > 3 and ip be an approximating function. Let f , 
r~ n /(r) andr~^ m ~ n ~ 1 ^ n f(r) be dimension functions such that r~ mn f(r) is monotonic. 
Then 



if fi^ir^ir)-^- 1 ^™- 1 < oo, 



n f {W {m,n;ip)) 



r=l 



ft/(Fw) if £ /( 1 ir( r )) 1 Jr( r )-(^-l)v m - 1 = oo. 

r=l 



As in most of the statements the convergence part is reasonably straightforward to 
establish and is free from any assumptions on m, n and the approximating function. 
This fact was already established in [T71 Theorem 4]. It is the divergence statement 
which constitutes the main substance and this is where conditions come into play 

The requirement that r~ mn f(r) be monotonic is a natural and not particularly 
restrictive condition. Note that if the dimension function / is such that r~ mn f(r) — > oo 
as r — > then 'H^(I mn ) = oo and Theorem 12.11 is the analogue of the classical result 
of Jarnfk (see [HI HE]). In the case when f(r) := r mn the Hausdorff measure is 
proportional to the standard mn-Lebesgue measure supported on I mn and the result 
is the natural analogue of the Khintchine-Groshev theorem for Wq (m, n; ip). 

Corollary 2.2. Letm > n andm + n > 3. Letip be an approximating function, then 



\W (m, n; ip) 



if ^2^(r) n r 



n^m—n—l 



r=l 



1 if ip(r) n r 

r=l 



n^m—n—1 



< OO, 



OO. 



In the results above, the condition m + n > 3 is absolutely necessary. For m = 1 
the set Wo{l,n;if)) is singleton as already remarked. For m — 2,n — 1, the Duffin- 
Schaeffer counter example can be exploited to show that there exists a function ip 
such that 



J^(r) = oo but |Wo(2,l;V)| 2 = 0. 



r=l 



Indeed, the Duffin-Schaeffer counter example provides us with a function x/j, such that 
the set 

T>S = {y G R : \qy — p\ < ip(q) for infinitely many p, q G Z} 

is Lebesgue null, while the sum ^^(r) = oo. Using this function as a ip in the 
definition of Wq(2, 1; ip) and assuming the measure of the latter set to be positive, 
using the ideas below in the proof of Theorem 12 .11 this will imply that V>S has positive 
Lebesgue measure. 

For m < n the conditions on the dimension function in Theorem 12.11 change. This 
change is due to the fact that if X G Wo(m, n; ip) and m < n then a linear system of 
equations given by X is over-determined and the set of solutions lies in a subset of 
strictly lower dimension than mn. Hence, the corresponding set of ^-approximable 
systems of forms will concentrate on a lower dimensional surface. This is proved in 
[TT] where it is shown that for m < n the set Wq (m, n; ip) lie on a (m - l)(n + 1)- 
dimensional hypersurface T. Therefore, naturally, we expect the analogue of Theorem 
O holds on T. 
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Theorem 2.3. Let 2 < m < n and ip be an approximating function. Let f , r~ n f(r), 

r -(m-n-l)nj| f j anfl > r -(n-m+l)(m-l) j ^ ^ g di mens i on functions SUch that r -( m ~ 1 )( n + 1 ) J ( r ) 

is monotonia. Then 



r) -(m-l)n r m-l < ^ 



7£ / (W (m,n;V)) = if ^)/(*(r))*( 

r=l 

On the other hand, if 

oo 

^/(*(r))*(r) _(m - 1)B r m_1 = oo, 

r=l 

[ oo if r -(™-i)(«+i)/( r ) oo as r o, 

^(foK^)) = < 

[ JsT if r -(m-i)(«+i)/( r ) c as r o, 
/or some /ixed constant < C < oo ; where < K < oo. 

Note that for a dimension function / which satisfies r~( m_1 ^ n+1 )/(r) — >■ C > as 
r — 7- the measure ?v is comparable to standard (m — l)(n+ l)-dimensional Lebesgue 
measure and in the case when f{r) = r ( m - 1 )( ra + 1 ) ; we obtain the following analogue of 
the Khintchine-Groshev theorem. 

Corollary 2.4. Suppose 2 < m < n and assume that the conditions of Theorem \2.3\ 
hold for the dimension function f{r) := r ( m - 1 )( n + 1 ). Then 



\W (m,n;tlj)\ {m ^ 1){n+1) 
where < K < oo. 



if £~iV>(r) m_1 <°°, 
K if T.Zi'Kr)'"- 1 = oo, 



3. Machinery 

The machinery required for the proofs of both the theorems is the Mass Transference 
Principle along with 'slicing' technique. We merely state the results and refer the 
reader to [3] for further details. 

3.1. Hausdorff Measure and Dimension. Below is a brief introduction to Haus- 
dorff /-measure and dimension. For further details see [3 [12]. Let F C M n . For any 
p > a countable collection {B{\ of balls in W 1 with diameters diam(5j) < p such 
that F C Uj E>i is called a p-cover of F. Define 



^(F)=inf^/(diam( J B ? ,)), 



where the infimum is taken over all possible p-covers of F. The Hausdorff /-measure 
of F is 

U f (F) = \imUf(F). 

In the particular case when f(r) = r s with s > 0, we write % s for %f and the measure 
is referred to as s-dimensional Hausdorff measure. The Hausdorff dimension of F is 
denoted by dim F and is defined as 

dimF := inf{s G M + : U S {F) = 0}. 
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3.2. Slicing. We now state a result which is the key ingredient in the proof of The- 
orems 12.11 and 12.31 The result was used in [3] to prove the Hausdorff measure version 
of the W. M. Schmidt's inhomogeneous linear forms theorem in metric number the- 
ory. The authors refer to the technique as 'slicing'. Before we state the result it is 
necessary to introduce a little notation. 

Suppose that V is a linear subspace of IR fc , V x will be used to denote the linear 
subspace of R k orthogonal to V. Further V + a := {v + a : v € V} for a G V^. 

Lemma 3.1. Let l,k 6 PJ be such that I < k and let f and g : r — )■ r~ l f(r) be 
dimension functions. Let B C I k be a Borel set and let V be a (k — I) -dimensional 
linear subspace ofR k . If for a subset S ofV L of positive % l measure 



then U f (B) = oo. 

3.3. A Hausdorff measure version of Khintchine— Groshev theorem. As an 

application of the mass transference principle for system of linear forms developed in 
[3] the Hausdorff measure version of the Khintchine-Groshev theorem is established 
without the monotonic assumption on the approximating function in FTji Theorem 15]. 
The additional assumption that ip is monotonic was assumed in pQ for the case m = 2, 
but subsequently removed in [I]. 

Theorem 3.2. Let ip be an approximating function and m + n > 2. Let f and 

r -(m-i)n ^ e di mens i on f unc ti ons such that r~ mn f (r) is monotonic. Then, 



Theorem 13.21 along with Lemma 13.11 will be used to prove the infinite measure case of 
Theorem 12.11 



As stated earlier the condition r~ mn f(r) is not a restrictive condition. The state- 
ment of the Theorem essentially reduces to two cases, finite measure case, i.e., when 
r _mn /(r) — 7-C>0asr— 7-0 and to the infinite measure case which corresponds to 
r _mn /(r) — > oo as r — > 0. Therefore, we split the proof of the Theorem 12.11 into two 
parts, the finite measure case and the infinite measure case. 

Before proceeding, we will need the following key lemma, which will make our proofs 
work. 

Lemma 4.1. Let S C Mat( m _ n ) X n(K) of full Lebesgue measure. Let A C GL nxn (IR) 
be a set of positive Lebesgue measure. Then, the set 



H 9 (Bn(V + b)) = oo VbeS, 




4. Proof of Theorem 12.11 




has full Lebesgue measure inside A x S . 
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Proof. Without loss of generality, we will assume that \A\ n2 < oo. If this is not the 
case, we will take a subset of A. Suppose now for a contradiction that \(A x S) \ A| > 
and let Z be a point of metric density for this set. We will show that the existence 
of such a point violates the condition that S is full. 
Fix an e > 0. There is a 5 > such that 

\AnB(Z,6)\ e 
\B(Z, 5)\ < 2 mn+1 ' 

where B(Z, 5) denotes the ball centred at Z of radius 5. By definition of the Lebesgue 
measure, we may take a cover C of A D B(Z, S) by hypercubes in M mn such that 

£diam(<7)™ < \ B (Z,8)\ = e8™. 
c&c 

The latter equality follows as we are working in the supremum norm, so that a ball 
of radius 5 is in fact a hypercube of side length 25. We let A C A be the set of those 
X G A for which there is a F65 such that (/ y ) G B(Z,5). Note that by Fubini's 

^ 2 2 

Theorem t4 has positive Lebesgue measure. In fact, the measure is equal to 2 n 5 n . 
For any X G A we define the set 



Note that 



C ( X ) H ( ( m q+ . X wlnClG Mat mxn (M) : C G C 



^Mat( m _ n ) xn (M) 

is a cover of B(X) by (m — n)n-dimensional hypercubes. 
As in [16], we define for each C G C a function, 

. i if I I x , J n c | ± 

Ac*(A) = <( \ v Mat( m _ n ) xn ( 



otherwise. 



It is easily seen that 



/ \ c {X)dX < diam(C) n2 

J An 



where the integral is with respect to the n x n-dimensional Lebesgue measure. Also, 

diam(C) (m - n)n = X d x ) diam(C) (m - n)n . 

cec(x) cee 

We integrate the latter expression with respect to X to obtain 



I dmm(C) {m - n)n o!X = J2 f *c(X)dX diam(C) (m - n)n 

CeC(X) cec^ A ° 

< ^diam(C) mn <e\B(Z,8)\. 

Since the right hand side is an integral of a non-negative function over a set of positive 
measure, there must be an X G A with 

(!) J£ } diam(C)(— )" < = = 
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Indeed, otherwise 



€. 



cec(x) 



We may now estimate the (m — n)n- dimensional measure of B(X ) from above by 
this sum. This gives an upper estimate on the measure of B(I n ), as A is invertible. 
Furthermore, this estimate can be made arbitrarily small. But B(I n ) is a cylinder set 
over S, so this is a clear contradiction since S was assumed to be full. □ 



In applications, we will apply Lemma POl with the set S being W(m—n, n,;i/)). This 
set is however a subset of f( m - n ) n ^ and so not full within Mat( m _ n ) Xn (R). It is however 
invariant under tranlation by integer vectors, so this causes no loss of generality. 

4.1. Finite measure. In order to proceed, we will make some restrictions. Let e > 
and N > be fixed but arbitrary. It is to be understood that e will be small eventually 
and N large. We will define a set A e ^ of m x n-matrices which is smaller than the 
whole, but which tends to the whole set as e — > 0. As e and iV are arbitrary, if we 
can prove that the divergence assumption implies that W (m, n; ip) is full inside A e>Nl 
this will give the full result. 

For an m x n-matrix X, let X denote the n x n-matrix formed by the first n rows. 
We will be considering a set for which X is invertible. Evidently, the exceptional set 
is of measure zero within M mn . However, to make things work, we will need to work 
with the set 

A e>N = \ X G Mat mxn (M) : e < det(A) < e~\ max \x tj \ < N \ 

The set is of positive measure for e small enough and N large enough, and as e 
decreases and N increases, the set fills up Mat mxn (M) with the exception of the null- 
set of matrices X such that X is singular. 

We will translate the statement about small linear forms to one about usual Dio- 
phantine approximation. This will allow us to conclude from a Khintchine-Groshev 
theorem. We may rewrite the X as 

A I X r ) = ( I Z\X 



X'J \x 

where X' denotes the matrix consisting of the last m — n rows of the original matrix 
and X denotes the matrix X'X^ 1 . 

Consider the set of n linear forms in m — n variables defined by the matrix X. 
Suppose furthermore that these linear forms satisfy the inequalities 



(2) 



rX 



ib(\r\) 



for infinitely many r G Z m ~ n \ {0}, where Hx^ denotes the distance from the z'th 
coordinate of x to the nearest integer. A special case of Khintchine-Groshev states, 
that the divergence condition of our theorem implies that the set of such linear forms 
X is full inside the set of (m — n) x n-matrices, and hence in particular also in the 
image of A e ^ under the map sending A to X. 

Now, suppose that A G A t ^ is such that A is in the set defined by (j2J). We 
claim that A is in Wo(m,n : ip). Indeed, let be an infinite sequence such that the 
inequalities (|2D are satisfied for each k, and let be the nearest integer vector to 
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TkX. Now define = (p&, r^). The inequalities defining Wo(m, n, ip) will be satisfied 
for these values of q^, since 























^i)x 








1 


•,± 


r k X 


)X 

n 



The i'th coordinate of the first vector is at most ip(\q\)/nN, so carrying out the matrix 
multiplication, using the triangle inequality and the fact that \xij\ < N for 1 < i, j < n 
shows that 

|q*X|, < lK|q*|). 

Applying Lemma I4.1[ the divergence part of Theorem 12.11 follows in the case of Le- 
besgue measure. 



4.2. Infinite measure. The infinite measure case of the Theorem 12.11 can be easily 
deduced from the following lemma. 

Lemma 4.2. Let ip be an approximating function and let f and g : r — >■ r~ n2 /(r) be 
dimension functions with r~ mn f{r) — > oo as r — > 0. Further, let r~^ m ~ n ^ n g{r) be a 
dimension function and r'^'^gir) be monotonic. If 



\-(m-l)n r m-l 



r=l 



then 



H f (W (m,n; i/j)) = oo. 



oo, 



Proof. We define a Lipschitz map to transform our problem to a classical one. As in 
the finite measure case, we fix e > 0, N > 1 and let 



: e < det(X) < e 1 , max \xy \ < N 

l<i,j<n 



A etN = |X G Mat mxn ( 
where X denotes the n x n-matrix formed by the first n rows. We also define the set 



X G GL„(R) : e < det(X) < e~ l , max \x i5 \ < N> . 

For an appropriately chosen constant c > depending only on m, n, e and X, we find 
that the map 

' X 



(3) 



1] : W(m — n, n, c0) x A €jN — ^ Wo(w, ?/>), (F, X) i-> 



FX 



is a Lipschitz embedding. Indeed, it is evidently injective as X is invertible for all 
elements of the domain. The Lipschitz condition follows as we have restricted the 
determinant to being positive. That the image is in Wo(m, n, if)) follows by considering 
the system of inequalities as above and choosing c > accordingly as above in the 
finite measure case. Consequently, the map rj is bi-Lipschitz onto its image. We have, 

n f (W (m,n; i[>)) > H f (i] (w (m - n, n; ip) x A e , N 
x H f [W(m - n, n; ip) x A e<N 



The main idea of the proof is now to apply slicing, refer to Lemma [37TI to a tranlate 
of the Borel set B := W(m — n, n; ip) x A tt N ^ \ mn . Initially, we fix an arbitrary point 

— > M. n be the translation map sending Xq to the origin, i.e., 



Xq G A Cj n- Let a : ' 
a{X) = X-X . Let a : 



— >■ 



be the map which leaves the upper (m — n) x n 
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matrix untouched but applies o to the lower n x n matrix. We apply these maps to 
all sets above. This leaves Hausdorff measure invariant, so by abuse of notation we 
will denote the translated sets by the same letters as the original ones. 
Let V be the space 

j{m-n)n x jO}™ 2 . 

Let 

S = V ± := {0}( m -") n x I™ 2 

2 

and further it has positive T-L n -measure. Now for each b G S 

W(Bn(V + b)) = W ((W(m - n, n; V) x i £)JV ) D (V + b)\ 

= W (Jw(m - n,n; ip) x {0}" 2 j + &j 
x H 9 (iy(m-n,n;^)) 

oo 

= oo if ^^(^(r))$(r)- (m - n - 1)n r m - 1 = oo. 

r=l 

The slicing lemma yields that 

oo 

n f (W(m-n,n;i}) x A £jN ) = oo if ^<7(*(r))*(r)-( m_n " 1)n r m - 1 = oo. 

r=l 

Since, g> : r — )■ r - " 2 /(r), we have 

oo 

7£ / (W (m,n;V')) = oo if ^/(*(r))*(r)- (ro - 1)n r m - 1 = oo. 

r=l 

□ 



5. Proof of Theorem 12.31 

The method of proof of Theorem 12.31 is similar to Theorem 2 of [17] which relies 
mainly on Theorem 12.11 and the slicing technique. To be brief, one first shows that 
for m < n, the set ^0(771,71;^) must be contained in a hypersurface of dimension at 
most (m — l)(n + 1) < run. This follows by proving that if X e Wo(m,n;ip), then 
the columns of X must be linearly dependent. 

This required linear dependence can be removed from the problem by introducing 
another bi-Lipschitz map to a non-degenerate setting. The above methods applied for 
the case m > n can then be applied to the non-degenerate setting in both the case of 
finite and infinite measure. The details are essentially the same as those in [17], and 
are left to the interested reader. 



6. Concluding remarks 

In this paper we have made no effort to remove monotonic assumption on the 
approximating function to prove the analogue of Khintchine-Groshev theorem for the 
absolute value setup. However there are still some open territories not investigated in 
this paper. To conclude the paper we discuss them here. 

Theorem 12.11 provides a beautiful 'zero-full' criterion under certain divergent sum 
conditions but on the other hand Theorem 12.31 provides 'zero-positive' criterion. The 
later theorem relies on taking the linear combinations of the independent vectors 
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from the former but the combinations does not span the full space. It is natural to 
conjecture that a 'zero-full' law for Theorem 12.31 does indeed hold. 

In the current paper settings the approximating function if) is dependent on the 
supremum norm of the integer vector q. Clearly, a natural generalization is to con- 
sider multivariable approximating function, \l/ : Z m — > R + and their associated set 
W {m,n; 

Another natural generalisation is the case of different rates of approximation for 
each coordinate, i.e., when we consider inequalities 

{q^i + q 2 x 2i H h q m x mi \ < V><(|q|) for (1 < % < n), 

where the ipi are potentially different error functions. In this case, it is shown 
in [13] that the analogue Corollary 12.21 holds with ip(r) n in the series replaced by 
• ■■i ) n(r). 
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